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Abstract. Pre- Jordan algebras were introduced recently in analogy with pre- 
Lie algebras. A pre-Jordan algebra is a vector space A with a bilinear multi- 
plication X ■ y such that the product xoy = x- y + y- x endows A with the 
structure of a Jordan algebra, and the left multiplications L.(x): y i—^ x ■ y 
define a representation of this Jordan algebra on A. Equivalently, x ■ y satisfies 
these multilinear identities: 

(x o y) ■ [z ■ u) + {y o z) ■ (x ■ u) + {z o x) ■ (y ■ u) 
= z ■ [(x o y) ■ u] + X ■ [{y o z) ■ u] + y ■ [{z o x) ■ u], 

x ■ [y ■ (z ■ u)] + z ■ [y ■ {x ■ u)] + [{x o z) o y] ■ u 

= z ■ [{x o y) ■ u] + X ■ [{y o z) ■ u] + y ■ [{z o x) ■ u]. 

The pre-Jordan product xy = x)^y + y~<x in any dendriform algebra also 
satisfies these identities. We use computational linear algebra based on the 
representation theory of the symmetric group to show that every identity of 
degree < 7 for this product is implied by the identities of degree 4, but that 
there exist new identities of degree 8 which do not follow from those of lower 
degree. There is an isomorphism of Sg-modules between these new identities 
and the special identities for the Jordan diproduct in an associative dialgebra. 



1. Introduction 

During the last few decades many new algebraic structures have been discovered, 
connecting several areas in mathematics and physics. In particular, Loday |23| 
defined a dendriform algebra to be a vector space A with two bilinear operations 

-< satisfying these identities: 

{x < y) ^ z = X ^ {y ^ z) + X ^ {y y z), 

{x >- y) z = X >- {y < z), 

X >- {y >~ z) = {x < y) >- z + {x >- y) > z. 

The operation x*y = x<y-\-x)~y\s associative, and so this new structure 
dichotomizes the notion of associative algebra, splitting the associative product into 
a sum of two operations. Dendriform algebras are also closely related to associative 
dialgebras, through the framework of Koszul duality for algebraic operads. The 
notion of associative dialgebra defines a binary quadratic operad Dias, and the dual 
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operad Dias' as defined by Ginzburg and Kapranov [17^ is precisely the operad Dend 
of dendriform algebras. Further splitting of the operations gives rise to the quadri- 
algebras introduced by Aguiar and Loday [T]. For a general theory of splitting 
operations, see Bai et al. 2 and Vallette [27]. For an introduction to operads from 
the point of view of algebraic structures, see the lecture notes of Vatne [28]. For a 
comprehensive monograph on algebraic operads, see Loday and Vallette [25]. 

Pre-Lie and pre-Jordan algebras. The operation x-y = x)^y — y^xina 
dendriform algebra satisfies the defining identities for pre-Lie algebras, which had 
already been introduced independently in several areas of mathematics and then 
appeared in other fields; see [13] and the references therein. Pre-Lie algebras can 
be regarded as the algebraic structures behind the classical Yang-Baxter equation, 
which plays an important role in integrable systems and quantum groups. The 
L-dendriform algebras introduced by Bai, Liu and Ni [4] are related to pre-Lie 
algebras in the same way that pre-Lie algebras are related to Lie algebras. 

We remark that the definition of dendriform algebra can be motivated in terms 
of pre-Lie algebras. Starting with the pre-Lie identity, 

{x ■ y) ■ z - X ■ {y ■ z) = {y ■ x) ■ z - y ■ (x ■ z), 

expanding it using the preceding operation in a dendriform algebra, and identifying 
terms with the same permutation of the variables gives these identities, 

{x y) z ~ X (y y z) = ~{x ~< y) )~ z, 
X > [z -< y) = [x >- z) -< y, 
— {y -< x) >~ z = [y >~ x) >- z — y >- {x > z), 

{y y z) ^ X = y y {z ^ x), 
—z^{x>~y) = z^{x'<y) — {z-<x)^y, 
z ^ {y ^ x) — {z ^ y) ^ X = ~z ^ {y )~ x), 

which are equivalent to the identities defining dendriform algebras. 

Pre-Jordan algebras as Jordan analogues of pre-Lie algebras were introduced by 
Hou, Ni and Bai [H]. Explicitly, 

• if {A, •) is a pre-Lie (respectively pre-Jordan) algebra then the product 
[x, y] = X ■ y — y ■ X (resp. xoy = x- y + y-x) defines a Lie (resp. Jordan) 
algebra, 

• a vector space with a bilinear product (A, •) is a pre-Lie (respectively pre- 
Jordan) algebra if and only if (A, [—,—]) (resp. {A,o)) defined above is 
a Lie (resp. Jordan) algebra and {L.,A) is a representation of {A, [—,—]) 
(resp. (^,o)). 

There are analogues of the classical Yang-Baxter equation in Jordan algebras [29] 
and pre-Jordan algebras [19] . The J-dendriform algebras introduced by Bai and Hou 
[3] are related to pre-Jordan algebras in the same way that pre-Jordan algebras are 
related to Jordan algebras. 

These structures are interconnected as shown in the commutative diagram of 
categories in Table lU which has been described in detail by Bai and Hou [3] . We 
are most interested in the vertical arrows, which use analogues of Lie and Jordan 
products on an algebra in one variety to endow the underlying vector space with 
the structure of an algebra in another variety. 
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pre- Jordan 
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Table 1 . Commutative diagram of categories of algebras 



Pre-Lie algebras can be regarded as the algebraic structures behind the classical 
Yang-Baxter equation (CYBE), which plays an important role in integrable systems 
and quantum groups. This can be seen more clearly in terms of O-operators of a 
Lie algebra introduced by Kupershmidt |2lj who generalized the operator form of 
the CYBE in a Lie algebra. Moreover, the CYBE and the Rota-Baxter operators 
on a Lie algebra are understood as the special O-operators corresponding to the 
co-adjoint representation and the adjoint representation. In terms of 0-operators, 
there are analogues of the CYBE in Jordan algebras and pre- Jordan algebras 
[l9] . The arrows in Table [1] can be reversed using Rota-Baxter operators [1] [3l |4] : 

• a Rota-Baxter operator on an associative algebra gives a dendriform alge- 
bra, 

• a Rota-Baxter operator on a dendriform algebra, or two commuting Rota- 
Baxter operators on an associative algebra, gives a quadri-algebra, 

• a Rota-Baxter operator on a Lie algebra gives a pre-Lie algebra, 

• a Rota-Baxter operator on a pre-Lie algebra, or two commuting Rota- 
Baxter operators on a Lie algebra, gives an L-dendriform algebra, 

• a Rota-Baxter operator on a Jordan algebra gives a pre- Jordan algebra, 

• a Rota-Baxter operator on a pre- Jordan algebra, or two commuting Rota- 
Baxter operators on a Jordan algebra, gives a J-dendriform algebra. 

Polynomial identities for bilinear operations. In the present paper we inves- 
tigate polynomial identities satisfied by the pre- Jordan product x-y — x )^ y+y ~< x 
in the free dendriform algebra; our approach relies heavily on computational linear 
algebra. We first verify that there are no identities of degree 3; we then consider 
degree 4 and show that the identities satisfied by this operation are equivalent to 
the defining identities for pre- Jordan algebras. We next show that every identity of 
degree < 7 satisfied by this operation is implied by the identities of degree 4. We 
finally consider degree 8, and obtain special identities for the pre- Jordan product: 
identities satisfied by this operation but not implied by the identities of degree 4. 

Comparing these results with those of Bremner and Peresi [H] for Jordan dial- 
gebras, we observe some remarkable facts. The Jordan diproduct x ^ y + y \- x 
in an associative dialgebra satisfies the right commutative identity in degree 3; but 
the pre- Jordan product in a dendriform algebra satisfies no identities in degree 3. 
For each n > 4, we obtain two modules over the symmetric group Sn- 
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• The first S'„-niodule consists of the identities for the Jordan diproduct in 
degree n which do not follow from identities of lower degree, where an iden- 
tity is a multilinear polynomial in the free right commutative algebra which 
expands to zero in the free associative dialgebra when the right commuta- 
tive operation is replaced by the Jordan diproduct. 

• The second S'„-module consists of the identities for the pre- Jordan product 
in degree n which do not follow from identities of lower degree, where an 
identity is a multilinear polynomial in the free nonassociative algebra which 
expands to zero in the free dendriform algebra when the nonassociative 
operation is replaced by the pre- Jordan product. 

We show that these S'„-modules are isomorphic for 4 < n < 8. This suggests a 
relation between the identities satisfied by corresponding bilinear operations in the 
free algebras in two varieties defined by dual operads. We give a precise statement 
of this conjecture; see Section [H 

Computational methods. We conclude this introduction with a brief summary 
of the theoretical aspects of our computational approach. For further information, 
see [ini [m m] and the references therein. 

We say that a multilinear nonassociative polynomial f{xi, . . . , a;„) is an identity 
in an algebra A if /(ai, . . . , a„) = for any ai, . . . , a„ € A; we usually abbreviate 
this by /(xi, . . . , Xn) = 0. We regard the subspace of all identities of degree n for an 
algebra A as a module over the symmetric group Sn acting by permutations of the 
variables. Given identities /, /i, . . . , /fc of degree n, we say that / is a consequence of 
/i, . . . , /fc if / belongs to the S'„-submodule generated by /i, . . . , /fc; in other words, 
/ is a linear combination of /i, . . . , /fc, allowing permutations of the variables. 

Let Non(X) be the free nonassociative algebra on the generating set X over 
the field F, and let An be the subspace of Non(X) consisting of the multilinear 
polynomials of degree n. Let Den(X) be the free dendriform algebra on X over F, 
and let i3„ be the subspace of Den(X) consisting of the multilinear polynomials of 
degree n. For each n we consider the linear Bn, which we call the 

expansion map, defined by replacing each occurrence of the nonassociative product 
X ■ y in Non{X) by the pre- Jordan product x)^y + y~<xhi Den(X). The basic 
computational principle is that the kernel of consists of the identities of degree 
n satisfied by the pre- Jordan product in the free dendriform algebra. As n grows, 
so does the size of the matrices, so different techniques are needed to compute this 
kernel, as will be detailed below. 

All the computations described in this paper were performed using Maple 16. 
In general, we assume that the base field F has characteristic 0, and use rational 
arithmetic for our computations. However, as the sizes of the matrices increase, 
it becomes impossible to compute row canonical forms using rational arithmetic. 
In higher degrees, we therefore use modular arithmetic with a suitable prime p. 
To justify this, recall that the polynomial identities we consider are multilinear, so 
the spaces of identities in degree n have a natural structure of a module over the 
symmetric group Sn- The group algebra FSn is semisimple when the base field F 
has characteristic or p > n. This implies that the ranks of the matrices will be 
the same whether we use rational arithmetic or modular arithmetic with a prime 
greater than the degree of the identities. (We use p = 101, the smallest prime 
greater than 100.) For a more detailed discussion of these issues, see [12l §5]. 
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2. Normal words in the free dendriform algebra 

An i-algebra is a vector space over a field F with two bilinear operations >- 
satisfying inner associativity (also called the entanglement identity): 

(1) {x>- y) < z = x>- {y z). 

Thus a dendriform algebra is an i-algebra satisfying two additional identities: 

(2) {x ^ y) z = X -< (y < z) + X -i. {y >- z), 

(3) X >~ [y >~ z) = [x )^ y) >~ z + [x < y) >- z. 

The free dendriform algebra Den(X) on a set X of generators is the quotient of the 
free L-algebra L{X) by the T-ideal generated by these two identities. 

We recall some definitions from Bokut et al. [5]. We consider a field F, a set of 
variables X , and a set of multilinear operations 

r! = y r!„, o„ = {(5|"^ 1 1 e /„}, 

n>l 

where ri„ is the set of n-ary operations. We define the set of Jl-words over X as 

oo 

(X, ^)=\J (X, {X, ri)o = X, {X, nu = xu n{{x, n)„^-i) (™ > i), 

7n—0 

oo 

n{{x, nu_i) = |J{(5f ■■■,ut)\ <5f ^ e a, e {X, 

t=i 

Thus (X, n)m consists of all monomials involving m or fewer operations. 

li ~ {;^, -<} then an fi-word will be called an L-word. Chen and Wang [14] 
define an L-word w to be a normal L-word if u is one of the following: 

• u — X, where x £ X. 

• u ~ V )^ w, where v and w are normal L- words. 

• u ^ V ~< w, with V ^ Vi >- V2, where w, vi, V2, w are normal L-words. 

The set N of normal i-words is a linear basis for the free i-algebra L{X). Fur- 
thermore, there exists a monomial order in L{X) which allows us to identify the 
leading normal L-word of any i-polynomial. Chen and Wang [14 prove that 

S = {fi{x,y, z), f2{x,y, z), f3(x,y, z,v) \x,y,z,v e N}, 
fi{x,y,z):=^{x^y)^z-x^{y^z)-x-<{yy z), 
h{x,y,z) = {x ^ y) y z + (x y) y z - X y {y y z), 

fsix, y, z,v) = {{x y) )~ z) y V ~ {x y y) y {z v) + {x {y ^ z)) y v, 

is a Grobner-Shirshov basis in L(X) for the T-ideal generated by the dendriform 
identities 

Following Chen and Wang [T3], we say that an L-word u is a normal D-word if 
u is one of the following: 

• u — X, where x £ X. 

• u — X ~< V, where x G X and w is a normal D-word. 

• u — X )^ V, where x £ X and t; is a normal D-word. 

• u = {x >- ui) >- U2, where x £ X and ui,U2 are normal D-words. 
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The set of normal Z?-words is a linear basis of the free dendriform algebra [T4j 
Corollary 3.5]. This allows us to reduce substantially the size of the computations 
in the free dendriform algebra, as we can see from Table O The numbers of binary 
association types (one nonassociative binary operation), double binary association 
types (two nonassociative binary operations), and normal Z?- types, are given by 

lf2n-2\ 2n-iip"-2\ 1 f2n\ 

n \ n—1 y n\ n— 1 / n + l\n J 

The first formula is well-known, and the second is an immediate consequence; for 
the third see Loday ^23j §5 and Appendix A]. 



n 


binary types 


double binary types 


normal D-types 


3 


2 


8 


5 


4 


5 


40 


14 


5 


14 


224 


42 


6 


42 


1344 


132 


7 


132 


8448 


429 


8 


429 


54912 


1430 



Table 2. Binary association types and normal dendriform words 



Figure [T] gives an algorithm to express any L-word as a linear combination of 
normal Z?-words using the reductions given by the Grobner-Shirshov basis. 

3. Non-existence of identities in degree 3 

Since the defining identities for dendriform algebras have degree 3, we need to 
check whether the pre- Jordan product in the free dendriform algebra satisfies any 
multilinear identities in degree 3. In case of a positive answer, it would be natural 
to include these identities in the definition of pre- Jordan algebra. 

Since the pre- Jordan product satisfies no identities in degree 2, we need to con- 
sider both possible association types in degree 3 for a binary nonassociative product: 
(—■—)■— and — •(—•—). Applying 6 permutations of 3 variables x,y, z to the 2 
association types gives 12 multilinear nonassociative monomials: 

{x-y)-z, {x-z)-y, {y x) ■ z, {y z) ■ x, {z-x)-y, {z-y)-x, 
x-{yz), x-{z-y), y ■ {x ■ z), y ■ {z ■ x), z-{x-y), z-{yx). 

These 12 monomials form a basis of the space of multilinear nonassociative 
polynomials of degree 3. 

In degree 3 there are 8 association types for an algebra with 2 binary nonasso- 
ciative products: 

(-^-)^-, (-^-)^-, {->-)<-, 

--^(-^-), -^(-^-), -^(-^-), -^(-^-). 

The Grobner-Shirshov basis for the free dendriform algebra [M] allows us to reduce 
this set to the 5 types, which we call normal D-types: 

-^(-^-), -^(-^-), -^(-^-), _^(_^_), (_^_)^_. 
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Procedure Dnormalize 

Input: a term [c, m] consisting of a coefficient c and an L-word m. 
Output: a list containing the terms of the normal form of [c, m] as a hnear 

combination of normal I?- words. 

• If the degree of m is 1 or 2 then 

— Set checkedresult [c, m]. 

• Else {we write m = m\ o m2 where o s {>-, -<}) 

— Set result <— [] {the empty list). 

— Set normalizedl Dnormalize([l, mi]) {recursive call). 

— Set normalized2 Dnormalize([l, TO2]) {recursive call). 

— For [ci,m']^] in normalizedl and [02,7712] in normalized2 do: 

* Set newc CC1C2. 

* Set newm <— m[ o m'^. 

* If newm has the form {x >- y) ^ z then: 

• Append the term [newc, x y {y -< z)] to result 
{reduce using inner associativity). 

* Else if newm has the form {x < y) < z then: 

• Append [newc, a; -< {y -< z)], [newc, a; -< {y >- z)] to result 
{reduce using fi). 

* Else if newm has the form {x ^ y) >- z then: 

• Append [—iiewc,{xyy) >- z], [newc, a; >- {y^z)] to result 
{reduce using /2). 

* Else if newm has the form {{x y) z) v then: 

• Append [newc, (a;>-y) >- {z>~v)], [—newc, (a; >- {y-<z)) >- v] 
to result {reduce using f^). 

* Else append [newc, newm] to result. 

— If result = [[c, m]] then (no reduction was possible) 

* Set checkedresult <— result. 

— Else 

* Set checkedresult ■(— []. 

* While result ^ [] do: 

• Set element result[l] {the first term in result). 

• Set normalizedelement Dnormalize(element). 

• If element = normalizedelement[l] then: 

Append element to checkedresult. 
Delete element from result. 

• Else in result replace element by normalizedelement. 

• Return checkedresult. 

Figure 1 . Algorithm to compute the normal form of an i-word 

In degree 3 the difference between using all types and using normal D-typcs is not 
substantial, but as the degree becomes larger, the difference becomes bigger, and 
reductions must be done whenever possible to save computer memory. Applying 
6 permutations of 3 variables to 5 normal D-types gives 30 multilinear normal D- 
words, which form a basis of the space B3 of multilinear dendriform monomials of 
degree 3. 
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-1 
1 



-1 



1 



. -1 .1 

Table 3. Expansion matrix in degree 3 



Proposition 3.1. The pre- Jordan product in the free dendriform algebra satisfies 
no multilinear identities in degree 3. 

Proof. The identities in degree 3 are the nonzero elements of the kernel of the 
expansion map A^^ ^ B^. The 30 x 12 expansion matrix represents this 
linear map with respect to the monomial bases of and described above. 
The entry of contains the coefficient of the i-th normal I?-word in the 

normalized expansion of the j-th pre- Jordan monomial; to normalize the terms of 
the expansion, we apply the algorithm in Figure [TJ 

We consider the basic monomial in each association type, by which we mean 
the monomial with the identity permutation of the variables. For both association 
types, the expansion has 4 terms, but after normalization we obtain 5 terms: 

[x ■ y) ■ z — [x > y) >~ z ^ z < {x >~ y) + {y < x) >~ z + z ^ [y < x) 

~ (x y y) y z + z ^ {x y y) — {y y x) y z + y y {x y z) + z ^ {y ^ x), 

X ■ {y ■ z) = X y [y y z) + {y y z) ^ X + X {z ^ y) + {z ^ y) ^ X 

= X y [y y z) + {y y z) ^ X + X {z ^ y) + z ^ {y ^ x) + z ^ {y y x). 

The expansions of the other basis monomials for A3 are obtained by permutation 
of the variables. 

The resulting expansion matrix is displayed in Table [H This matrix has full 
rank, and hence its nuUspace is {0}. □ 
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Remark 3.2. Throughout this paper we will be comparing the identities satisfied 
by the pre- Jordan product in the free dendriform algebra with the identities satis- 
fied by the Jordan diproduct in the free associative dialgebra p^' . Every multilinear 
identity of degree 3 satisfied by the Jordan diproduct in the free associative dialge- 
bra is a consequence of the right commutative identity x{yz) = x{zy) [71 Theorem 
6]. This explains why in [12^ the domain of the expansion map in higher degrees 
was taken to be the multilinear subspace of the free right commutative algebra. 
However, in this paper, since we have no identities in degree 3, the domain of the 
expansion map will be the multilinear subspace of the free nonassociative algebra. 



4. Existence of defining identities in degree 4 



To find the multilinear polynomial identities in degree 4 satisfied by the pre- 
Jordan product in the free dendriform algebra, we proceed as in degree 3, but the 
expansion matrix is larger. We show that the defining identities for pre- Jordan 
algebras generate the kernel of the expansion map £4 as an S'4-module. 

In degree 4 there are 5 association types for a nonassociative binary product: 

((--)-)■ 



(-•(-•-))• 



(—)■(—), 



•((-•-)•-), -■(-(--))• 



Applying 24 permutations of 4 variables x, y, z, v we get 120 multilinear monomials 
which form a basis of A^. We order these monomials first by association type and 
then by lexicographical order of the permutation. 

In an algebra with 2 nonassociative binary operations, there are 40 association 
types, which reduce to 14 normal I?-types: 



(4) 



- ^ (- ^ (- ^ -)) 
-yi-yi--< -)) 
--<i-yi-y -)) 
-^ii-^-)^-) 
i- y {--<-)) ^ - 



--<i--<i-y-)), -^i--<i-y-)), 

-yi-^i-y-)), --<ii-y-)y-), 



Applying permutations of the variables we get 336 multilinear normal Z?-words 
which form a basis for the space B4. We order these normal _D-words first by 
-D-type and then by lex order of the permutation. 

Theorem 4.1. The kernel of the expansion map £4^: ^ B4 is generated as an 
Si-module by the defining identities for pre-Jordan algebras: 

PJi(x, y, z, u) — {x o y) ■ [z • u) + {y o z) ■ {x ■ u) + {z o x) ■ (y ■ u) 

— z ■ [{x o y) ■ u] ~ X ■ [{y o z) ■ u] — y ■ [{z o x) ■ u] = 
PJ2{x, y, z,u) = X ■ [y ■ (z ■ u)] + z ■ [y ■ (x ■ u)] + [{x o z) o y] ■ u 

— z ■ [{x o y) ■ u] — X ■ [{y o z) ■ u] ~ y ■ [{z o x) ■ u] = 0, 

where xoy = x- y + y-x. 

Proof. The 336 x 120 matrix E4 represents the expansion map £4: A^ ^ B4 with re- 
spect to the given ordered bases of A^ and B^. The (i, j) entry of is the coefficient 
of the i-th normal D-word in the normalized expansion of the j-th nonassociative 
monomial. We display the expansions of the 5 association types with the identity 
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permutation of the variables. Each expansion produces 8 terms, but normahzation 
increases the number to 15, 13, 12, 14, 16 terms respectively: 

{{x ■ y) ■ z) ■ u = {{x y y) y z) y u + u -< {{x y y) y z) + {z -< {x >- y)) >- u 

+ u ^ {z (x y)) + {{y ^ x) >- z) u + u ~< {{y ^ x) y z) 
+ {z < {y -< x)) u + u < {z ^ (y < x)) 
= {x y y) y {z y u) — {x y {y < z)) y u + u ^ {{x y y) ^ z) 

- {z y {x y y)) y u + z y {{x y y) y u) + u ~< {z ^ {x y y)) 

- {y y x) y {z y u) + {y y {x < z)) y u + {y y {x >- z)) y u 

- u ^ {{y y x) y z) + u ^ (y y (x y z)) ~ {z y {y ^ x)) y u 

- z y {{y y x) y u) + z y {y y {x y u)) + u ^ {z ^ {y < x)), 

{x ■ {y ■ z)) ■ u = {x y {y y z)) y u + u ^ {x y {y y z)) + {{y y z) ^ x) y u 
+ u ~< {{y y z) ~< x) + {x y (z <y)) y u + u ^ {x y {z ^ y)) 
+ {{z ~< y) ^ x) y u + u ~< {{z ~<y) ~< x) 
= {x y (y y z)) y u + u -< {x y {y y z)) + {y y {z ^ x)) y u 
+ u ^ {y y {z x)) + {x y {z y)) y u + u ^ {x y {z ^ y)) 

- (z y {y ^ x)) y u — z y {{y y x) y u) + z y {y y {x y u)) 

- {z y {y y x)) y u + z y {{y y x) y u) + u ~< {z ~< {y ~< x)) 
+ u-i{z<{yyx)), 

{x ■ y) ■ {z ■ u) = {x y y) y {z y u) + {z y u) ^ {x y y) + {x y y) y {u ^ z) 
+ {u ^ z) ^ {x y y) + {y < x) y (z y u) + {z y u) -< {y < x) 
+ {y ^ x) y {u ~< z) + {u ^ z) ^ {y ^ x) 

= {x y y) y {z y u) + z y {u ^ {x y y)) + {x y y) y {u ^ z) 

+ u < {z {x y y)) + u {z y (x y y)) - (y y x) y {z y u) 
+ y y {x y (z y u)) + z y (u ^ (y -< x)) - (y y x) y {u ^ z) 
+ y y {x y (u -< z)) + u {z ^ (y -< x)) + u -< (z y (y x)), 

X ■ {{y ■ z) ■ u) = X y {{y y z) y u) + {{y y z) y u) < X + X y {u ^ {y y z)) 
+ {u ^ {y y z)) ~< x + X y {{z -<y) y u) + {{z -<y) y u) < X 
+ xy [u <{z y)) + (?i [z ^y)) -<x 
= X y {{y y z) y u) + {y y z) y {u ^ x) + X y {u {y y z)) 
+ u ^ {y y (z ^ x)) + u ^ {{y y z) y x) - x y {{z y y) y u) 
+ X y {z y {y y u)) - {z y y) y {u ^ x) + z y {y y {u ^ x)) 
+ xy {u -< {z -<y)) +u-< {z ~< {y -< x))+u -<{z -< {y y x)) 

- u < {{z y y)y x) + u < {zy {y y x)), 

X ■ {y ■ {z ■ u)) = X y {y y {z y u)) + [y y [z y u)) < x + x y {{z y u) ~<y) 
+ {{z y u) ~< y) ^ X + x y {y y {u ^ z)) + {y y {u ^ z)) < x 
+ X y {{u ^ z) ~< y) + {{u ^ z) ^ y) ^ X 

= xy {yy {zyu)) + yy {zy {u~<x)) + xy {zy {u~<y)) 

+ zy (u {y -^x)) + zy {u < {y y .t)) + xy {yy [u -< z)) 
+ y y {u {z x)) + y y {u {z y x)) + X y {u {z < y)) 
+ X y {u ^ {z y y)) + u ^ {z ^ {y ^ x)) + u ^ {z ^ {y y x)) 

- u ~< {{z y y) y x) +u ~< {z y {y y x)) +u ~< {z y {y ~< x)) 
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+ u~< {{z)^ y)y x). 

We compute the rank of the expansion matrix and obtain 104, so the nulhty is 16, 
showing that there are identities in degree 4. 

The most natural way to obtain an integer basis for the nuhspace of an integer 
matrix is to use the Hermite normal form. In the present case, this produces an 
invertible 120 x 120 integer matrix U for which UE\ — H where H is the Hermite 
normal form of E\. Since i?4 has rank 104, the last 16 rows of H are zero, and so 
the last 16 rows of U form a basis for the left nuUspace of E\ which is the right 
nuUspace of . The squared Euclidean lengths of these nullspace basis vectors are 
12 (4 times), 24 (6 times), 36 (3 times), 48 (3 times). 

To get shorter vectors, we apply the LLL algorithm for lattice basis reduction [8] 
to these nullspace basis vectors. This gives 16 vectors all with squared Euclidean 
length 12, which we denote by ■ • ■ , Viq. For further details on this method as 
applied to polynomial identities, see }11) . 

We compare the resulting identities (whose coefficient vectors are the nullspace 
basis vectors) with the defining identities for pre- Jordan algebras to verify that 
they are equivalent; that is, that they generate the same S'4-module. We construct 
a matrix with 144 rows and 120 columns, consisting of a 120 x 120 upper block 
and a 24 X 120 lower block. For each of the 2 defining identities for pre- Jordan 
algebras, we fill the lower block with the coefficient vectors obtained by applying 
all 24 permutations of the variables and then compute the row canonical form 
(RCF). After processing both identities, the rank is 16. Retaining the results of this 
computation, we perform the same calculation for each of the 16 nullspace basis 
identities described above. The rank does not increase, and hence the nullspace 
basis identities are consequences of the defining identities for pre- Jordan algebras. 

We then reverse this calculation, first processing the nullspace basis identities, 
obtaining rank 16, and then processing the defining identities, which do not increase 
the rank. Hence the defining identities are consequences of the nullspace basis 
identities. This completes the proof. □ 

S'4-module structure of identities. As mentioned in Remark l3.2( we will com- 
pare the identities for the pre-Jordan product in the free dendriform algebra with 
those for the Jordan diproduct in the free associative dialgebra [12]. In degree 4, 
both spaces are nonzero, so we can explicitly compute the structure of the identities 
as modules over the symmetric group S'4. Table |4] gives the character table of S^. 



partition 


(1)(2)(3)(4) 


(12)(3)(4) 


(12)(34) 


(123)(4) 


(1234) 


4 


1 


1 


1 


1 


1 


31 


3 


1 


-1 





-1 


22 


2 





2 


-1 





211 


3 


-1 


-1 





1 


1111 


1 


-1 


1 


1 


-1 



Table 4. Character table of the symmetric group S'4 



We write A^4 for the nullspace of the expansion matrix E^. From the last proof 
we know that the reduced vectors Vi, . . . , Vie form a basis for Na- Each of these 
vectors has squared length 12, and has 12 nonzero components from {±1}. 
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To compute the character of A'4 as an iS'4-module, we choose a set of conjugacy 
class representatives (the column labels in Table |4]), and compute the matrix repre- 
senting the action of each representative on iV4 with respect to the basis Vi, . . . , Viq. 
The traces of these matrices give the character (16, 4, 0, 1, 0) of the S'4-module 
Expressing this character as a linear combination of the rows of the character table 
gives the decomposition of A'4 as a sum of irreducible 5'4-submodules: 



where m[A] denotes m copies of the irreducible module for partition A. We note 
that there are no copies of the signature module [1111]- 

For the Jordan diproduct in the free associative dialgebra, the domain A4 of 
the expansion map £4 is the multilinear subspace in degree 4 of the free right 
commutative algebra, and B4 is the multilinear subspace in degree 4 of the free 
associative dialgebra. A basis for the kernel of this expansion map is given by the 
16 rows of the lower block in the matrix of [3 Table 4]. Following the methods of 
the previous paragraph, we determine that the nuUspace for the Jordan diproduct 
has the same character as the nuUspace for the pre- Jordan product. 

Proposition 4.2. In degree 4, the S^-module of multilinear nonassociative polyno- 
mial identities satisfied by the pre- Jordan product in the free dendriform algebra is 
isomorphic to the S^-module of multilinear right- commutative polynomial identities 
satisfied by the Jordan diproduct in the free associative dialgebra. 

As we will see throughout this paper, this fact is not accidental: in each degree 
4 < rt < 8, there is an S'„-modulc isomorphism between the new identities satisfied 
by the pre-Jordan product in the free dendriform algebra and the new identities 
satisfied by the quasi-Jordan product in the free associative dialgebra. (An identity 
is called new if it does not follow from identities of lower degree.) 



Since the sizes of the matrices we use are growing, it is useful to introduce another 
method to compute and compare identities. This new method is more sophisticated 
and involves deeper knowledge of the representation theory of the symmetric group. 
The basic idea consists in breaking down a module of identities into its irreducible 
components and doing the computations in these smaller submodules. Furthermore, 
using representation theory allows us to consider only the basic monomial in each 
association type (the monomial with the identity permutation of the variables); 
without representation theory, we have to use all permutations of the variables, 
which significantly increases the size of the computations. 

Theoretical background. Given /(xi, . . . , a;„), a multilinear nonassociative poly- 
nomial of degree n, which we regard as a polynomial identity for an algebra, we 
collect its terms by association type and write / — /i + ■ ■ • + /t, where t is the 
number of association types. In each association type a term can be identified by 
its coefficient c ^ F and the permutation tt of the variables in the monomial. Thus 
each fi can be expressed as an element 



of the group algebra FSm and hence / can be identified with the element ((71, . . . ,gt) 
of M = FSn © ■ ■ ■ © FSn {t summands). If tt G S'„ then {ngi, . . . , ngt) is also 



(5) 



A'4 = 2[4]©3[31]©[22]©[211 



5. Representation theory of the symmetric group 
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an identity, which represents the identity / apphed to a permutation of its argu- 
ments. Since hnear combinations of identities are also identities, it fohows that 
{ggi, . ■ . ,ggt) is an identity for any element g G FS„. Thus M is a module for 
the group algebra FSn and the set of identities which are consequences of / is a 
submodule of M. 

The partitions A of n are in bijection with the isomorphism classes of irreducible 
representations of Sn we write d\ for the dimension of the irreducible representation 
corresponding to A. By Wedderburn's theorem, in the case F = Q, the group 
algebra QSn is isomorphic to the direct sum of matrix algebras of size dx x d\: 

A 

If px is the projection of the group algebra onto the matrix subalgebra corresponding 
to the partition A, then we associate to each element of the group algebra a matrix of 
size dx X ^a- Thus [p\{gi) ■ ■ ■ px{gt) ] is a matrix of size dx x tdx which corresponds 
to the identity / in the representation associated to A. In the same way, 

[pxiggi) ■ ■ ■ P\{99t)] ^ px{g)[p\{gi) ■■■ p\{gt)] 

corresponds to a sequence of row operations applied to the matrix representing 
/. (We are primarily interested in computing the RCFs of these matrices, which 
includes the possibility of a nonzero row being reduced to zero.) The matrices px{g) 
are computed using the algorithm of Clifton [TS] ; see also [TH Figure 1] . 

Two identities are equivalent if and only if they generate the same submodule 
of M . In other words, for each irreducible representation A the matrices represent- 
ing the two identities have the same row space. Stacking vertically the matrices 
corresponding to k identities /^""^^ . . . , f^^^ gives a matrix of size kdx x tdx- Each 
row of this matrix represents an identity implied by f^^\ . . . , f^^^. Row operations 
on this matrix replace rows with linear combination of rows. Thus the nonzero 
rows of the RCF are a set of linearly independent generators for the submodule of 
M generated by Z^^-', . . . , Z'-'"-' corresponding to partition A. Each of these nonzero 
rows represents a copy of the irreducible module [A] in the decomposition of this 
submodule. 

Comparison with other methods. The method used in [12j (see Table 3) could 
be used to find all the polynomial identities in degree n satisfied by the pre- Jordan 
product in the free dendriform algebra, as follows. Let t be the number of binary 
nonassociative types in degree n, and let s be the number of normal D-types in 
degree n. Let A be a partition of n with irreducible representation of dimension dx- 
We write Xx for the matrix of size tdx x sdx consisting of dx x dx blocks. To fill 
this matrix, we first compute the normalized expansions of the basic nonassociative 
monomials in the t association types. For each i — 1, . . . , t and j — 1, . . . , s we 
collect the terms in the expansion of the i-th basic monomial which have the j-th 
normal D-type. In the matrix Xa, the block in position (i, j) is the representation 
matrix for the group algebra element corresponding to the j-th normal D-type in 
the i-th expansion. We now form the augmented matrix [Xa|^] where / is the 
identity matrix of order tdx- Assume that Xx has rank r. We compute the RCF 
of [^aI-''] to obtain [R\U] where R is the RCF of Xx and U is an invertible matrix 
for which UXx = R- The last tdx — r rows of U represent the identities in degree n 
and partition A satisfied by the pre-Jordan product in the free dendriform algebra. 
Then we also have Xx — U^^R- Since the last tdx — r rows of R are zero, the 
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first r columns of U^^ sliow liow to express tlie rows of Xx in terms of the nonzero 
rows of R, and since the nonzero rows of R are Hnearly independent, the first r 
columns of U^^ are uniquely determined. Hence the first r rows of U are uniquely 
determined. Moreover, the last tdx — r rows of U are uniquely determined since 
they form a submatrix in RCF (these rows are the lower right block which has the 
identities we are looking for). Since UX\ = R, it follows that rows r + 1 to td\ of U 
form a (canonical) basis of the left nullspace of X\ , which coincides with the right 
nullspace of . So if we compute the RCF of Xj^ , find the canonical basis of its 
nullspace, put these basis vectors into another matrix, and then compute its RCF, 
we will obtain the same matrix as the last td\ — r rows of U. We can therefore 
obtain the same results using X^, which in general is much smaller than [Xa|/]. 

Example: degree 4. We consider again the identities in degree 4 for the pre- 
Jordan product in the free dendriform algebra. 

There are 5 partitions of 4, namely 4, 31, 22, 211, 1111; the corresponding 
irreducible representations of Si have dimensions 1, 3, 2, 3, 1 respectively. For 
each partition A with corresponding dimension dx , we construct a matrix X4 of size 
5d\ X lAdx- This matrix consists of 5 rows and 14 columns of dx x dx blocks. To fill 
this matrix, we first compute the normalized expansions of the basic nonassociative 
monomials in the 5 association types. For each i — 1, . . . , 5 and j = 1, . . . , 14 we 
collect the terms in the expansion of the i-th basic monomial which have the j-th 
normal D-type. For example, for i = 1 the sorted expansion of {{x ■ y) ■ z) ■ u is 

[uzyx]^ + [uzxy]^ + [uyxz'^^ + [zyxu\^ + [uxyz — uyxz'^^ + [zxyu — zyxu\^^ 

+ [xyzu — yxzuj 12 ^ [ ^ xyzu + yxzu — zyxuj 13 [ ~ ^^yu + yxzuj 

The subscripts indicate the normal D-type in the order given in ([4]); within each 
pair of brackets, we give the corresponding element of the group algebra QS'4. In 
the matrix X4, the block in position {i, j) is the representation matrix for the group 
algebra element corresponding to the j-th normal D-type in the i-th expansion. The 
nullspace of the transpose matrix Xl represents the identities for the pre- Jordan 
corresponding to representation [A] . 

In particular, we consider A = 4 with dx ^ 1- Isomorphism ([5]) shows that 
the representation [4] has multiplicity 2 in the S'4-module of identities in degree 
4 for the pre- Jordan product. Thus we expect that the nullspace of Xl will be 
2-dimensional. We calculate X4, 



1 











1 





1 


1 














-1 





1 





2 





1 





1 


1 














1 





1 


1 


1 


1 


1 


1 


1 


1 




















1 


1 


1 


1 


1 


1 


1 


1 




















1 


3 


1 


3 


1 


3 


1 


1 





















and obtain the row canonical form of Xl (omitting zero rows), 

"1000-1' 
10 0-1 , 
11 3 

showing that the nullity is 2. 

Similar calculations with A = 31, 22, 211, 1111 produce nullities 3, 1, 1, respec- 
tively, agreeing with the isomorphism ([5]) . 
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6. Non-existence of special identities in degrees 5, 6 and 7 

The pre-Jordan product satisfies the defining identities for pre- Jordan algebras in 
degree 4. It follows that the pre-Jordan product satisfies identities in every degree 
n > 4, which we call the liftings of the defining identities. 

Definition 6.1. From a multilinear polynomial identity f{xi, X2, ■ ■ ■ , Xn) in degree 
n for a nonassociative algebra with one binary operation x ■ y, we obtain n + 2 
identities in degree n + I which generate all the consequences of / in degree n + 1 
as a module over the symmetric group Sn+i- We introduce a new variable x„+i 
and perform n substitutions and 2 multiplications, obtaining the liftings of / to 
degree n + 1: 

f{xi-Xn+l,X2,---,Xn): f {xi, X2 ■ Xn+1, ■ ■ ■ , Xn) , /(xi , X2 , . . . , a;„ • X„+i ) , 

f{xi,X2, . . . ,Xn) ■ Xn+1, X„+i • f{xi,X2, ■ ■ ■ ,Xn)- 

Definition 6.2. Let VI = {wi, . . . ,0;^} be operation symbols of arbitrary arities, 
and let V be the variety of all fi-algebras. Let W be a variety of algebras defined 
by multilinear identities. Let P = be multilinear polynomials in W 

such that the degree of Pi equals the arity of . The expansion map in degree 
n has domain equal to the multilinear subspace in degree n of the free V-algebra 
and codomain equal to the multilinear subspace in degree n of the free W-algebra; 
it is defined by replacing every occurrence of uii by pi. We choose a degree m and 
consider the kernels of the expansion maps in all degrees n < m. We write fi, . . . ,fk 
for a set of Sn-module generators of these kernels. Any element of the kernel of 
the expansion map in degree n' > m which is not a consequence of the liftings of 
/i, . . . , /fc to degree n' will be called a special identity for the operations P in 
every W-algebra. 

In our case, Q ^ {x ■ y} consists of a single bilinear operation, W is the variety 
of dendriform algebras, P={x)^y + y^x} consists of the pre-Jordan product 
in the free dendriform algebra, and m = 4 (the degree of the defining identities for 
pre- Jordan algebras). 

Degree 5. We first need to lift the defining identities PJi, PJ2 for pre-Jordan 
algebras fThcorcm l4.ip to degree 5. For each i = 1,2 we perform 4 substitutions 
and 2 multiplications, obtaining 12 identities in degree 5: 

( PJi{x ■ v,y,z,u), PJi{x,y ■v,z,u), PJi{x,y,z-v,u), 
\ PJi{x,y,z,u ■ v), PJi{x,y,z,u) ■ V, v ■ PJ^{x,y,z,u). 

In degree 5 we have t = 14 association types for the binary nonassociative product. 
In the free dendriform algebra we have s = 42 normal ZJ-types. There are 7 distinct 
irreducible representations of the symmetric group 6*5, with dimensions c^a = 1, 4, 
5, 6, 5, 4, 1 corresponding to partitions A = 5, 41, 32, 311, 221, 2111, 11111. The 
representation matrices Pi(7r) (1 < i < 7) are given by the projections onto the 
corresponding simple ideals in the direct sum decomposition of the group algebra: 

= Q © M4(Q) © M5(Q) © M6(Q) © MrM) ® A^4(Q) © Q- 

For each partition A we construct a block matrix X\ as described in the previ- 
ous section. It has size l^d\ x 42c?a; the rows of blocks are labeled by the basic 
nonassociative monomials of degree 5, and the columns of blocks are labeled by the 
normal D-types of degree 5. Thus each row of blocks contains the representation 
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matrices of the terms of the expansion of the eorresponding basic monomial into 
the free dendriform algebra. We compute RCF(X^), find the rank and the nullity 
of X^, extract a basis for the nullspace of X*^, put the basis vectors into the rows 
of another matrix N\, and compute RCF(AfA)- The nonzero rows of RCF(A^a) 
give a canonical set of generators for the S'5-module of identities corresponding to 
partition A. See the 4 columns labelled "all" in Table [3 

We need to check that these identities are consequences of the pre- Jordan iden- 
tities. Thus we compare them with the liftings to degree 5 of the defining identities 
for pre- Jordan algebras. For each partition A of 5 we construct a 12dx x 14^^ matrix 
L\. The rows of blocks correspond to the 12 liftings ^ of the defining identities 
for pre- Jordan algebras. The columns of blocks are labeled by the normal ZJ-types 
of degree 5. For each i = 1, ... ,12 and j = 1, . . . , 14 we collect the terms in the «-th 
lifting which have the j-th normal D-type, and store the corresponding representa- 
tion matrix in the block in position We compute RCF(_La); the nonzero rows 
of RCF(La) give a canonical set of generators for the S'5-module of lifted identities 
corresponding to partition A. See the 3 columns labelled "lifted" in Table El 

For every partition A, the rank of the lifted identities equals the nullity of all 
identities; moreover, RCF(AfA) = RCF(La), omitting zero rows. We conclude that 
there are no special identities in degree 5 for the pre- Jordan product in the free 
dendriform algebra. 

Before proceeding to degree 6, we make some comments. If there are special 
identities in some degree n > 5, then there will also be special identities in every 
degree > n. To make this inference, we need to assume that the domain of the 
expansion map is the free unital nonassociative algebra. If f{xi, . . . , Xn) is a special 
identity in degree n, then in the lifting f{xi ■ Xn+i, ■ ■ ■ ,Xn) we can set Xn+i = 1, 
showing that if the lifting is not special then neither is the original identity. Thus, if 
we can prove that there are no special identities in degree 7, it follows that there are 
also no special identities in degrees 5 or 6. However, for completeness, we include 
the results for degree 6. 



Degree 6. For degree 6 we proceed analogously to the degree 5 case. There are 12 
lifted pre-Jordan identities in degree 5, each of which produces 7 liftings to degree 
6, for a total of 84 lifted identities in degree 6. In degree 6, there are 42 binary 
association types, and 132 normal D-types. Hence for each partition A of 6, with 
corresponding dimension d\, the matrix Lx of lifted identities has size 8Ad\ x 42dA, 
and the expansion matrix Xj^ has size 132d\ x 42c?a- In every case, we find that the 
rank of L\ equals the nullity of X^, and so there are no new identities in degree 6; 
see Table El 

At this point, the number of lifted identities is increasing rapidly, and so the 
matrix Lx is becoming very large. We can reduce the amount of memory required 
as follows. Suppose that there are k lifted identities in degree n. Write c„ for the 
number of binary association types in degree n. Normally, the matrix Lx would have 
size kdx x Cndx- However, ii k > c„, we can take Lx to have size (c„ -|- l)dx x Cndx- 
We then process the lifted identities one at a time, storing their representation 
matrices in the last row of dx x dx blocks, and compute the RCF of the matrix 
after each lifted identity. This saves memory but uses more time since we must 
perform many more row reductions. 
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A 




lifted (La) 
rows cols r 


uik 


rows 


all 

cols rank 


nullity 


U(nv 


1 


5 


1 


12 


14 


7 


42 


14 


7 


7 





2 


41 


4 


48 


56 


21 


168 


56 


35 


21 





3 


32 


5 


60 


70 


20 


210 


70 


50 


20 





4 


311 


6 


72 


84 


22 


252 


84 


62 


22 





5 


221 


5 


60 


70 


14 


210 


70 


56 


14 





6 


2111 


4 


48 


56 


9 


168 


56 


47 


9 





7 


11111 


1 


12 


14 


1 


42 


14 


13 


1 






Table 5. Degree 5: matrix ranks for all representations 









lifted {Lx 






all (Xi) 






# 


A 


dx 


rows 


cols rank 


rows 


cols 


rank 


nullity 


new 


1 


6 


1 


84 


42 


27 


132 


42 


15 


27 





2 


51 


5 


420 


210 


110 


660 


210 


100 


110 





3 


42 


9 


756 


378 


170 


1188 


378 


208 


170 





4 


411 


10 


840 


420 


176 


1320 


420 


244 


176 





5 


33 


5 


420 


210 


87 


660 


210 


123 


87 





6 


321 


16 


1344 


672 


247 


2112 


672 


425 


247 





7 


3111 


10 


840 


420 


138 


1320 


420 


282 


138 





8 


222 


5 


420 


210 


67 


660 


210 


143 


67 





9 


2211 


9 


756 


378 


112 


1188 


378 


266 


112 





10 


21111 


5 


420 


210 


53 


660 


210 


157 


53 





11 


mill 


1 


84 


42 


8 


132 


42 


34 


8 






Table 6. Degree 6: matrix ranks for all representations 









lifted (La 


) 




all (Xi) 






# 


A 




rows 


cols 


rank 


rows 


cols 


rank 


nullity 


new 


1 


7 


1 


133 


132 


95 


429 


132 


37 


95 





2 


61 


6 


798 


792 


504 


2574 


792 


288 


504 





3 


52 


14 


1862 


1848 


1060 


6006 


1848 


788 


1060 





4 


511 


15 


1995 


1980 


1099 


6435 


1980 


881 


1099 





5 


43 


14 


1862 


1848 


992 


6006 


1848 


856 


992 





6 


421 


35 


4655 


4620 


2333 


15015 


4620 


2287 


2333 





7 


4111 


20 


2660 


2640 


1259 


8580 


2640 


1381 


1259 





8 


331 


21 


2793 


2772 


1333 


9009 


2772 


1439 


1333 





9 


322 


21 


2793 


2772 


1269 


9009 


2772 


1503 


1269 





10 


3211 


35 


4655 


4620 


2035 


15015 


4620 


2585 


2035 





11 


31111 


15 


1995 


1980 


800 


6435 


1980 


1180 


800 





12 


2221 


14 


1862 


1848 


751 


6006 


1848 


1097 


751 





13 


22111 


14 


1862 


1848 


705 


6006 


1848 


1143 


705 





14 


211111 


6 


798 


792 


269 


2574 


792 


523 


269 





15 


1111111 


1 


133 


132 


38 


429 


132 


94 


38 






Table 7. Degree 7: matrix ranks for all representations 
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Degree 7. There are 84 lifted pre- Jordan identities in degree 6, each of which 
produces 8 hftings to degree 7, for a total of 672 lifted identities in degree 7. In 
degree 7, there are 132 binary association types. Hence we take L\ to have size 
IZidx X 132o?A. In degree 7, there are 429 normal Z?- types, and so the expansion 
matrix X\ has size 429o?a x 132dA. In every case, we find that the rank of Lx equals 
the nullity of and so there are no new identities in degree 7; see Table [T] 

For degree 7, we kept track of which lifted identities increased the rank of L\ 
for at least one partition A. This reduced the number of pre-Jordan identities in 
degree 7 from 672 to 133. Each of these has 9 liftings to degree 8, for a total of 
1197 (much smaller than 9 • 672 = 6048). In this way, we substantially speed up 
the computations in degree 8. 

7. Special identities in degree 8 

Owing to the size of the representation matrices in degree 8, and limits on avail- 
able memory, we had to split the problem into smaller parts and process each rep- 
resentation in a separate Maple worksheet; this takes more CPU time but requires 
less memory. In degree 8 we find new (and hence special) identities in partitions 
A = 431, 422, 332, 3311 and 3221, see TableEl 
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15853 
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14176 


15854 


1 


16 


32111 


64 


30656 


27456 


13956 
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9009 
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10059 


9009 


4720 
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14 
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6006 


2978 


6706 


6006 


3028 


2978 





19 
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28 


13412 


12012 


5803 


13412 


12012 


6209 
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20 


9580 


8580 


3929 


9580 


8580 


4651 


3929 
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3353 


3003 


1262 


3353 


3003 


1741 


1262 





22 


11111111 


1 


479 


429 


158 


479 


429 


271 
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Table 8. Degree 8: matrix ranks for all representations 



There are 429 binary association types in degree 8, and 1430 normal Z?-types. 
To save memory, we processed the lifted identities 50 at a time, so that Lx has size 
(429 -I- hO)dx X A2^dx- We also used a similar strategy for the expansion matrix 
X^^. For each basic nonassociative monomial, we compute the expansion using 
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the pre- Jordan product and replace each term by its normahzed form (as a hnear 
combination of normal D-words). We then split each expansion by considering 
the normal Z?-types 50 at a time; in each iteration, we process those terms in the 
normalized expansion whose normal _D-types are among the current 50. Hence 
has size (429 + 50)d\ x 429d\, the same as L\. At the end of this computation, the 
ranks will be the same as if we had processed the expansions all at once. 

We do not give explicit expressions for the new special identities, since they 
involve far too many terms. 

The column labelled 'new' in Table [5] is identical to the corresponding column 
in [T2j Table 7] which gives the new identities in degree 8 for the Jordan diproduct 
in an associative dialgebra. A comparison of the results of this paper with those 
of [12] shows that for 4 < n < 8, the multiplicity of the irreducible S'„-module [A] 
in the space of new identities is the same for the pre- Jordan product in the free 
dendriform algebra and the Jordan diproduct in the free associative dialgebra. This 
result does not hold for n = 3, since the pre- Jordan product satisfies no identities, 
but the Jordan diproduct satisfies right commutativity. In the next section we state 
a conjecture which explains this fact in terms of Koszul duality of operads. 

8. Conjectures 

Our first conjecture extends the results of this paper and [T^] to degree n. 

Conjecture 8.1. Let Dias and Dend = Dias' be the dual operads of associative 
dialgebras and dendriform algebras respectively. 

In degree n < 3, every multilinear polynomial identity satisfied by the Jordan 
diproduct in the free D\as-algebra is a consequence of right commutativity, x{yz) — 
x{zy) = 0. Let P„ be the Sn-module of multilinear right- commutative polynomials in 
degree n (the multilinear subspace in degree n of the free right commutative algebra), 
let Qn C P„ be the submodule of identities satisfied by the Jordan diproduct in the 
free right- commutative algebra, and let Rn C Qn be the submodule of identities 
which are consequences of identities in lower degrees. 

In degree n < 3, there are no polynomial identities satisfied by the pre-Jordan 
product in the free Dend-algebra. Let P,' be the Sn-module of multilinear nonas- 
sociative polynomials in degree n (the multilinear subspace in degree n of the free 
nonassociative algebra), let Q'^ C be the submodule of identities satisfied by 
the pre-Jordan product in the free dendriform algebra, and let R'^ C QJ^ be the 
submodule of identities which are consequences of identities in lower degrees. 

Then for all n > A we have an isomorphism of Sn-modules Q„/i?„ = Q'^/R'^. 

This conjecture suggests that a similar isomorphism might hold more generally 
between the polynomial identities for corresponding bilinear operations in the free 
algebras over any dual pair of binary quadratic non-S operads. (We recall from 
Loday 23, that a non-S operad is defined by the conditions that the operations 
have no symmetry and the relations contain only the identity permutation of the 
variables; this implies that each space 0{n) is a direct sum of copies of the regular 
representation of Sn.) The duality theory for quadratic operads is well-developed, 
but we need to clarify the meaning of the phrase 'corresponding bilinear operations'. 

The space of operations Dias(2) is the tensor product of the vector space V with 
basis {H,l-} with the group algebra FS2; thus Dias(2) has basis 

X H y, 2/Hx, x\-y, y\-x. 
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Similarly, the space of operations Dend(2) is the tensor product of the vector space 
W with basis ^} with the group algebra FS2', thus Dend(2) has basis 

X -< y, y -<x, X y y, y >- x. 

By the duality between Dias and Dend, we know that Dend(2) = Dias(2)* ®i?S2 (sgn) 
where (sgn) is the signature representation. 

The Jordan diproduct in Dias(2) = V® FS2 is the element x -\ y + y \- x. The 
annihilator of this element in Dias(2)* is {x H y)* — (t/ h x)*; recall that 6*2 acts only 
on the second factor in the tensor product. The corresponding element in Dend(2) 
requires twisting by the signs of the permutations, giving (x H y)* + {y \^ x)* , and 
this represents the pre- Jordan product x )^ y + y ~< x. (We identify H with >- and 
h with ^, opposite to Loday [57, Proposition 8.3].) In other words, we can identify 
the spaces of operations in this dual pair of opcrads in a natural way so that the 
pre- Jordan product corresponds to the Jordan diproduct. For further details, see 
[231 Proposition B.3]. 

Now consider a variety V of algebras with k binary operations, and assume 
that the operations have no symmetry. The space E of generating operations is 
isomorphic as an S'2-module to the direct sum of k copies of FS2- Therefore both 
E* and E'^ — E* (g) (sgn) are canonically isomorphic to E. This means that for 
any bilinear operation M in the variety V (that is, any element M of E), there is 
a canonical corresponding bilinear operation in any variety V'^ defined by the 
operations E'^ . In particular, we consider the case where the variety V is defined 
by a quadratic operad, and the variety V"^ is defined by the dual operad. 

Conjecture 8.2. Let and O' be a dual pair of binary quadratic non-T, operads. 
Let o be a bilinear operation in 0(2), and let o' be the corresponding operation in 
0'(2). Let V be the variety defined by the multilinear polynomial identities of degree 
< 3 satisfied by the operation o in the free 0-algebra, and let V' be the variety defined 
by the multilinear polynomial identities of degree < 3 satisfied by the operation o' 
in the free -algebra. 

Let Pn be the Sn-module of multilinear V -polynomials in degree n (the multilin- 
ear subspace in degree n of the free V-algebra), let Qn C P„ be the submodule of 
identities satisfied by the operation o in the free 0-algebra, and let i?„ C Q„ be the 
submodule of identities which are consequences of identities in lower degrees. 

Let P/j be the Sn-module of multilinear V' -polynomials in degree n (the multilin- 
ear subspace in degree n of the free V' -algebra), let Q'^ C be the submodule of 
identities satisfied by the operation o' in the free -algebra, and let R'^ C Q'^ be 
the submodule of identities which are consequences of identities in lower degrees. 

Then for all n>A we have an isomorphism of Sn-modules Qn/Rn — Q'nl^'n- 

A further generalization of this conjecture to operads which are not necessarily 
binary might be possible, but we will not pursue this question here. 

9. Open problems 

Dendriform algebras can be obtained from associative algebras by splitting the 
operation, and in the same way quadri-algebras can be obtained from dendriform 
algebras. This splitting procedure can be repeated any number of times, leading 
to a sequence of structures with 2" binary nonassociative operations, satisfying a 
coherent set of polynomial identities in degree 3, which imply that the sum of the 
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operations is associative. These structures are often called Loday algebras ^27j or 
ABQR algebras [16]; see also [2]- 

As illustrated in Table [TJ Lie and Jordan algebras can be obtained from bilin- 
ear operations on associative algebras, and analogously, pre-Lie and pre- Jordan 
algebras can be obtained from bilinear operations on dendriform algebras. This 
process of obtaining nonassociative structures from associative structures can be 
extended to obtain L-dendriform algebras |4j and J-dendriform algebras j3j from 
quadri-algebras. 

An important open problem is to extend the Grobner-Shirshov basis for free 
dendriform algebras |14j to quadri-algebras and beyond. This would allow us to 
extend the methods of the present paper to polynomial identities for J-dendriform 
algebras. It would also be very useful to have a theory of Grobner bases for arbi- 
trary ideals in the free dendriform algebra. In the dual setting of free associative 
dialgebras, this has been accomplished by Bokut et al. [5]. This development is 
a necessary first step for the construction of universal enveloping dialgebras (resp. 
dendriform algebras) for Leibniz algebras and Jordan dialgebras (resp. pre-Lie and 
pre- Jordan algebras). 

Dual to quadri-algebras is the variety introduced by Vallette [27\ §5.6]. This 
variety can also be obtained by applying the KP algorithm [9] dO] to associative 
dialgebras. It is an open problem to study analogues of Lie and Jordan structures in 
this setting. This also raises the question of finding an analogue of the KP algorithm 
in the dendriform setting: this algorithm takes a variety of algebras and produces 
the corresponding variety of dialgebras; the analogous procedure in the dendriform 
setting would involve splitting of the operations to produce the corresponding va- 
riety of dendriform algebras. The ESQ algorithm [21 [2D] takes a multilinear n-ary 
operation in an algebra and produces the corresponding operations in a dialgebra; 
it would be useful to have an analogue of this process for dendriform algebras. 

It would be natural to consider analogues of other nonassociative structures in 
the settings of dendriform algebras, quadri-algebras, and the algebras defined by 
the dual operads. For alternative structures, see [HI [55]. The same questions can 
be asked in the context of the associative trialgebras and dendriform trialgebras 
introduced by Loday and Ronco [24] . 

As a final note, we recall that the operads defining Jordan algebras, Jordan dial- 
gebras, and pre- Jordan algebras, are all binary and cubic. An important problem 
is to extend to cubic operads the theory of Koszul duality 17 . 
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